Educational Codeforces Round 107 (Div. 2) B GCD Length
最初,
$ x = 10^{a - 1}, y = 10^{b - 1}
としておく. そして桁が大きい方に
$ 10^{c - 1}
を足す. こうすることによってGCDを
$ c
桁にすることができる.
実装例:
https://codeforces.com/contest/1511/submission/112991794